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sionally and loosely, one or 
ata files, however defined, 
and stored, thai hold nontran- 
in a computer apphcaiion. 

administrator (DBA) A person 
e for the specification, design 
lation, efficient operation and 
,ce of a ^database. The idenli- 
.f a distinct role for database 
ation follows from the concept 

independence, and from the 
^ that databases form an 
and valuable corporate 

The DBA works with users in 
ne database requirements, as 

he activity of system speciftca- 

uses a *daia description lan- 
. • database definition, as part of 
• itv of system design; he works 

irammers whose programs need 
the database; he is responsible 

ne the database with data, as. 

he activity of system implemen- 

e monitors the performance o 
. 3ase, using available hardware/ 
^ tools, to determine when the 

aid be reorganized or the data- 
;signed. 

\ the DBA should seek to 
♦database integrity, 'security, 
•iency. He is particularly con- 
Mth balancing the conflicting 
enis (of end-users and program- 
rising from the fact that the 
^ay be shared by a number of 
applications. Two distinct roles 
^ -Ping: a business- modeling role, 
chnical role of making the data- 
~' nagement system work. 

integrity The condition of a 
in which all data values are 
in the sense (a) of reflecting the 
== the real world - withm given 
us of accuracy and limelmess - 
of obeying rules of """^"^l^f^^"" 
The maintenance of database 
involves integrity checking, and 
from any incorrect state hai 
detected; this is the responsibil- 



iiY of a 'database administrator, using 
the facilities of a -database management 

^^7iu)n!egrity can be defined in similar 
terms. Typically, however, files are sub- 
ject to less extensive integrity checking 
than databases. 



DATA BUS 

emerge; this conventional classification 
is thus losing its usefulness. 

The following are well-known 
DBMSs: ADABAS. , •dBASEIV. 
DBOMP. DMS-llOO. ^^MS IDS. 
MMS, MNGRES. MDBS, *NOMAD, 
QBE, TDMS, and TOTAL. 



database language A genenc term refer- 
ring to a class of languages used for 
defining and accessing ^databases. A 
database language comprises one or 
more *data description languages and 
one or more ♦data mampulation lan- 
guages; these may be referred to as data 
sublanguages. An important distinction 
Is whether a database language is 
designed (a) to be used as an extension 
to an existing progranumng language 
(which is referred to as the hostjan- 
guage), or (b) to be used independently 
of any programming language (m which 
case it may be referred to zs free-stand^ 
ins) or (c) to be used- in either way. A 
particular database language will be 
associated with a particu ar ^database 
management system. Bodies concerned 
with database language ^ardization 
include *ANSI/SPARC, "CODASYU 
and *lSO. 



database recoveo The process of restor- 
ing 'database integrity once a database 
has been found to be incorrect. See also 
recovery log. 



database management system (DBMS) A 
software system with facibties for (a 
'database language processmg, to pemut 
both (b) the handling of run-time calls 
For database access from Wh«^;°"^ 
programs and/or end-users and (c) the 
maintenance of 'database inlegnty. A 
DBMS thus has features m common 
both with 'compilers and with 'operat- 
ing systems, and may be seen as raising 
thi level of ^abstraction that those sys- 
tems offer to programmers and end- 
users. 

Three classes of DBMS have conven- 
tionally been distinguished supporlmg 
'hierarchical, -network, and 'relational 
d" systems. Tlie distinctions 
between these classes are becoming 
harder to maintain, however, and 
seems likely that other classes will 



database system 1. A 'database together 
with its 'database management system 
(software) and storage devices (hard- 
ware). A database system is a complex 
form of 'associative memory. A data 
item in a database is typically associated 
with many other items, some of which 
may be physically contiguous (i.e. in the 
same 'record) and others not. Data is 
usually retrieved by giving values of 
specified items, in order that the system 
should respond with the values of speci- 
fied associated items. For example, a 
system might retrieve employee name 
and annual salary for a given eniployee 
number, or the registration numbers ot 
all cars of a given color, make, and year 
of re^stration. 

2. Short for database management sys- 
tem. 



data break (cycle stealing) See direct 
memory access- 
data bus (data path) A group of signal 
lines used to transmit data in parallel 
from one element of a computer to 
■another. The number of lines m the 
group is the width of the data bus, each 
line being capable of transferring one 
bit of information. In a mainframe the 
width of the data bus is typically equ^ 
to the word length, i.e. 32, 48, or 64 
bits The data bus used to interconnect 
LSI components need not have the same 
width as is used on the chips them- 
selves. For example, a processor with an 
internal data bus width of 32 bits could 

in 
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INDEX 



procedure for producing the 
resuU lakes ihe form of a 
:e of operations, and thus with 
live languages the notions of flow 
tirol and ordering of statements 
herenl. Such a language is typi- 
rharacierized by the presence of 
ssignment statement, which, being 
:tive (the assigned value replaces 
eWous value of the variable), also 
is on the notion of ordering, 
ative languages are closely associ- 
vith the von Neumann model of 
nation, and the majority of widely 

languages - including ' COBOL, 
"RAN, Algol, and Pascal - are 
ative. 

nentation The activity of proceed- 
Dm a given design of a system to a 
ng version (known also as an j 
7,entation) of that system, or the * 
ic way in which some part of a 
n is made to fulfill its function, 
example, a control unit may be 
menled by random logic or by 
programming; a multiplier may be 
mented by successive additions and 
or by a table look-up. Another 
pie occurs in computer families, 
: different implementations may 
in the type of circuit elements 
or in the actual parallelism (as 
sed to logical parallelism) of the 

ih software, use of the term nor- 
f implies that all major design deci- 
have been made so that the implc- 
ation activity could be relatively | 
ihtforward. For many systems a 
3er of important characteristics may 
become bound until the implemen- 
n activity; examples include the | 
. ramming language in which the sys- .| 
' is written, the type of computer « 
ioyed. the actual hardware conftgur- 
u or the operating system used. 
1 such systems there may be a 
ber of distinct implementation activ- 
in order to provide several versions 
he system, e.g. written in difTerent. 



languages or operating on difTerent inclusive-OR gate ^n.r/i.r «.m. /.r OR 
hardware. S^^^' 



implicant A *product term that covers at 
least one of the 'standard sum of prod- 
uct terms in a -Boolean function, but 
will introduce no new (unwanted) stan- 
dard sum of product terms. 

A prime implicant is an implicant that 
includes a 'standard product of a func- 
tion that is not otherwise included. 

implied addressing (inherent addressing) 
\ type of 'addressing scheme, the term 
referring to the fact that in many 
instruction formats the location of one 
or more operands is implied m the 
. instruction name and is specified in the 
instruction description. An implied 
address is usually that of one of the 
machine registers. 

import list In modular languages such as 
♦Modula-2, a list of the names used 
inside a module that are declared m 
other modules. 

impulse noise 'Noise of large amplitude 
and some statistical irregularity, affect- 
ing an analog channel severely but (rela- 
tively) infrequently- In contrast, 'white 
noise affects it (relatively) unseverely but 
• continuously. Impulse noise affeclmg ari 
analog channel carrying a binary signal 
usually causes 'burst errors. 

IMS Trademark A well-established 
♦database management system provided 
by IBM. It was originally a 'hierarchi- 
cal system but has gained additional 
nonhierarchical features as a result of 
practical needs. 

inactive Not running (pertaining to the 
state of a process). 

incidence matrix A representation of a 
'graph G employing a 'matrix in which 
there is a row for each vertex v of G. 
The entries on this row are just the ver- 
tices that are joined by an edge to v. 



inclusive-OR operation Another name for 
OR operation, making explicit the dif- 
ference between this and the 'exclusive- 
OR operation. 

incompleteness theorems See GodeKs 
incompleteness theorems. 

incremental compiler A compiler that 
can compile partial programs, and can 
compile additional statements for a pro- 
gram without recompiling the whole 
program. Incremental compilers were at 
one time in vogue for interactive pro- 
gramming, but interactive language sys- 
tems nowadays are almost always imple- 
mented in an interpretive manner. 

incremental plotter A device that can 
draw graphs and other line images when 
fed with digital data. The plotter forms 
the image by moving a pen or the paper 
or both in a succession of increments. 
The increments arc typically 200 per 
inch for drum plotters and can be 500 
per inch for flatbed plotters. See also 
plotter. 

indegree See degree. 

indeterminate system A logic system 
whose 'logic states are unpredictable, 

index 1. A set of 'links that can be 
used to locate records in a 'data file. In 
a single-level index, and at the lowest 
level of a multilevel index, an entry 
points directly to an individual record 
or to a group of records. At the higher 
levels of a multilevel index an entry 
points to a group of entries at the next 
lower level; a multilevel index is used 
where the size of a file would give rise 
to excessive search time using a single- 
level index. The B+ tree {see B-tree) is 
an efficient form of multilevel index. See 
also indexed file. 

2. The value held in an 'index regis- 
ter. 
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INDEXED ADDRESSING 

3. (subscript) An integer value select- 
ing a particular element of an -array. .In 
some high-level languages, arrays can be 
indexed by ordered sets of discrete val- 
ues that are not integers, such as he 
names of the days of the week or the 
names of the chemical elements. 

indexed addressing (indexing) A method 
of generating an ^effective address that 
modifies the specified address given in 
the instruction by the contents of a 
specified *index register. The modifica- 
tion is usually that of addiuon of the 
contents of the index re^ster to the 
specified address. The automatic modifi- 
cation of index-register contents results 
in an orderly progression of effective 
addresses being generated on successive 
executions of the instruction containing 
the reference to the index register. This 
progression is terminated when the 
index register reaches a value that has 
been specified in an index-register han- 
dling instruction. 

indexed file A Mata file in which 
♦records can be accessed by means of 
an *index. If the same field is used both 
in the index and for sequencing the 
records in the file, the index is called a 
primary index (and the file is called an 
indexed sequential file). Otherwise the 
index is called a secondary index {see 
inverted file). 

indexed sequential file A file combining 
properties of 

^sequential files. See indexed file. ISAM. 

indexing See indexed addressing. 

index register A register that can be 
specified by instructions that use 
♦indexed addressing. An index register 
is usually controlled by one or more 
instructions with the ability to increment 
or decrement the register by a fixed 
amount, to test the register for equality 
with a specified value (often zero), and 
to jump to a specified location when 



equality is achieved. It is part of the 
*processor status word. 

indicator 1. A bit or bit configuration 
that may be . inspected to determine a 
status or condition. Examples are an 
♦overflow bit, a device status, any por- 
tion of the "program status word. See 
also qualifier register^ , . 

2 A visual, sometimes aural, indica- 
tion of the occurrence of a specific sta^ 
tus or condition, e.g. system running 
(halted), undefined instruction. 

indirect addressing A method of address- 
ing in which the contents of the address 
specified in the instruction (which may 
itself be an "effective address) are them- 
selves an address to be used to provide 
the desired memory reference Two 
memory references are thus needed to 
obtain the data. . 

One use of indirect addressing is to 
supply a way of circumventing short 
address field limitations smce the first 
memory reference provides a full word 
of address size. Another use is as a 
pointer to a table. Since an operand is 
not available at the usual time m the 
fetch-execute cycle, completion of that 
cvcle must be deferred until the operand 
is finally available. Indirect addressing is 
thus sometimes referred to as deferred 
addressing. 



induction A process for provmg mathe- 
matical statements involving members ol 
an ordered set (possibly m finite). There 
are various formulations of the principle 
of induction. For example, by the prmn- 
ple of finite induction, to prove a state- 
ment />(/) is true for all integers i ^ ^o^ 
ii suffices to prove that 

(a) PUo) is true; , 

(b) for all k ^ /o, the assumption that 
P(k) is true (the induction hypothesis) 
implies the truth of P{k+\). 

(a) is called the basis of the proof, (b) is 
the induction step. 

Generalizations are possible. Other 
forms of induction permit the induction 



^"step to assume the truth of 
= also that of 

for suitable /. Statements of s 
i ables can also be considers 
structural induction. 

I Inequality A "binary relatioi 
•4 ^expresses the reauven 
-^B two quantities, usually num 
■Z more generally elements c^^ 
a- ordered set {see partial orde 
5 The inequalities defined 

gers usually include 
4; < (less than) . 
Mr < (less than or equal to 
z^. ^ (greater than) 

^ (greater than or equa 
^ (not equal to) 
A similar set of inequaln 
. defined on the real numl 
equalities can produce err 
■ in programming languag- 
the inherent inaccuracies i 
numbers are usually re 
floating-point notation). 

The term inequabty is 
to any comparison invc 
h expressions and using t 
1;; bols. A special case is 

'if where 1 I denotes the 
i". function. 

:i Inference The formal m 
I ing that underlies lo 
V Rules of inference prt 
whereby a lo^cian or 
program {see theorem ) 



. program v^ct 

y-^ previous results, theore 
derive new results^ 5 
tional calculus, predica 
"ti . 

Inference engine V/ilh 
' "expert systems, the 1 
system program that 
"knowledge base an. 
. cnces. If the knowlcdj 
^ as a program then tl 
m is the interpreter. The 
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